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Abstract. We investigate the cluster-tilted algebras of finite representation 
type over an algebraically closed field. We give an explicit description of the 
relations for the quivers for finite representation type. As a consequence we 
show that a (basic) cluster-tilted algebra of finite type is uniquely determined 
by its quiver. Also some necessary conditions on the shapes of quivers of 
cluster-tilted algebras of finite representation type are obtained along the way. 



Introduction 

Cluster categories C — Ch associated with finite dimensional hereditary algebras 
H over a field K (or more generally with Ext-finitc hereditary abelian X-categories 
with tilting object) were introduced in ^BMRRT . An alternative description in 
Dynkin type A was given in |UUS1| . The motivation came from the theory of 
cluster algebras, introduced by Fomin and Zelevinsky in JFZ.j , and the connection 
between cluster algebras and quiver representations l.MH/i . A tilting theory in 
cluster categories was developed in |BMRRT] . and the associated endomorphism 
algebras Endc (T)°p for a (cluster-)tilting object T in C, were investigated in [BMRIL 
IBMR2| . The cluster category has also motivated a Hall-algebra type definition of 
a cluster algebra of finite type |CCI ICK| . 

The cluster-tilted algebras are in spirit similar to the class of tilted algebras, but 
their properties are quite different. On the one hand the tilted algebras are nice from 
a homological point of view since they have global dimension at most two, while 
cluster-tilted algebras often have infinite global dimension. On the other hand, the 
indecomposable modules for a cluster-tilted algebra are in 1~1 correspondence with 
the indecomposable modules for the associated hereditary algebra. In particular, 
a connected cluster-tilted algebra Endcj:j(T)°P is of finite representation type if 
and only if H is Morita equivalent to the path algebra of a Dynkin quiver. Here 
we restrict to algebraically closed base fields K, and thus to simply-laced Dynkin 
quivers. Since we consider cluster-tilted algebras which are finite dimensional over 
an algebraically closed field, they are (up to Morita equivalence) of the form KQ/I, 
where Q is a finite quiver, and / is some admissible ideal in the path algebra KQ, 
generated by a finite number of paths. The elements in / are called relations if they 
are linear combinations kipi -I- • • • -I- kmPm of paths pi in Q, all starting in the same 
vertex and ending in the same vertex, and with each ki non-zero \n K. If m = 1, 
we call the relation a zero-relation. If to = 2, we call it a commutativity- relation 
(and say that the paths pi and p2 commute). For ease of notation we use the same 
symbol p to denote a path, the corresponding element in the path algebra, and the 
corresponding element in KQ/I. 

A relation p is called minimal if whenever p = Pi ° Pi ° ^i, where pi is a 
relation for every i, then there is an index i such that both (3i and 7^ are scalars. 
When there is an arrow i —>■ j, a path from j to i is called .shortest if it contains no 
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proper subpath which is a cycle and if the fuU subquiver generated by the induced 
oriented cycle contains no further arrows. Our main result is the following. 

Theorem. Let Q be a finite quiver, K an algebraically closed field and I an ideal 
in the path algebra KQ, such that T = KQ/I is a cluster-tilted algebra of finite 
representation type, and let j and i be vertices ofQ. 

(a) Assume there is an arrow i ^ j. Then there are at most two shortest paths 
from j to i. 

(i) // there is exactly one, then this is a minimal zero-relation. 

(ii) // there are two, p and fi, then p and /i are not zero in T , they are 
disconnected, and there is a minimal relation p + Xp for some X ^ 
in K . 

(b) Up to multiplication by non-zero elements of K , there are no other minimal 
zero-relations or commutativity- relations. 

(c) The ideal I is generated by minimal zero-relations and minimal commutativity - 
relations. 

Disconnected paths are defined just after Lemma |2.11l Our main theorem has 
the following consequence. 

Theorem. Let T be a cluster-tilted algebra of finite representation type over an 
algebraically closed field and with quiver Q. Let I' be the ideal in KQ with the 
following generators. For a: i j choose a generator p if there is exactly one 
shortest path p from j to i. Choose a generator p — p if there are two different 
shortest paths p and p from j to i. Then T ~ KQ/I' . 

It is interesting to get a good understanding of the class of cluster-tilted algebras 
of finite representation type. In this paper we give some necessary conditions on the 
shape of the quiver for such algebras, and use this to give an explicit description of 
the relations. In particular, it is worth noting that our result means that the cluster- 
tilted algebras of finite type are (up to Morita equivalence) uniquely determined by 
their quivers. It would be interesting to know to which extent this is true beyond 
finite type. Our main theorem on describing the relations of cluster-tilted algebras 
of finite type answers Conjecture 9.2 in jBMRRT] . We remark that these relations 
appeared in jCCSlj . and that in jCCS2j it is shown, independently, that they hold 
in a cluster-tilted algebra associated to a (simply-laced) Dynkin quiver. In type 
A it is shown also that they are defining relations. As an application of our main 
result, we can also complete the proof of Conjecture 1.1 from |CCS1| . 

The quivers occurring for cluster-tilted algebras associated with any hereditary 
finite dimensional algebra are in 1-1 correspondence with the matrices occurring for 
an associated acyclic cluster algebra, as shown in jBMR.2| . Hence obtaining results 
on the quivers of cluster-tilted algebras gives information on matrices associated 
with cluster algebras. Note that results on quivers of cluster algebras of finite type 
are given by A. Seven 0|. In fact Seven gives a list of all quivers which are cluster 
quivers of minimal infinite type; i.e. they define cluster algebras of infinite type, 
but every full proper subquiver defines a cluster algebra of finite type. For general 
notions in the representation theory of finite dimensional algebras we refer to 
and IMSl- 
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1. Preliminaries 

1.1. Cluster-tilted algebras and cluster categories. Let K be an algebraically 
closed field. We consider connected hereditary finite dimensional i^-algebras. Any 
such algebra H is Morita equivalent to a path algebra KQ, for some finite quiver Q. 
Furthermore, we assume H — KQ is of finite representation type, that is, there is 
only a finite number of indecomposable objects, up to isomorphism, in the category 
mod H of finitely generated (left) iJ-modules. It is well known that this holds true 
if and only if the underlying graph of Q is a Dynkin graph. 

Let V = L)''(mod H) be the bounded derived category. It is equipped with a shift- 
functor [1] : V ^ v. By H V has AR-triangles with corresponding translation- 
functor r: 2? — > 2?, with a quasi-inverse . Let F = t~^[1] be the composition. 
It is an auto-equivalence on V. The cluster category is the orbit category C — V /F. 
The objects of C are the objects of V, while Home (A, B) = 11^ IIomx)(yl, F^B), see 
IRMRRTj . 

An object T of C is called a (cluster-)tilting object if Extc(r, T) = and T is 
maximal with respect to this property, i.e. if Ext^(T 11 T 11 X) — 0, then A" is a 
direct summand in a direct sum of copies of T. Let T = T 11 M be a basic tilting 
object, with M indecomposable. Then the following is shown in BMRRT . 

Theorem 1.1. (a) There is a unique indecomposable object M* ^ M in Ch 
such that T 11 M* is a tilting object in Ch ■ 
(b) There are triangles M* ^ B ^ M ^ and M ^ B' ^ M* inCu, where 
B ^ M and B' M* are minimal right addT -approximations. 

The endomorphism-algebra Endc(r)°P of a tilting object T is called a cluster- 
tilted algebra. The following was shown in jBMRlj . 

Proposition 1.2. Let F = Endc(r)°P be a cluster-tilted algebra with C = Ch the 
cluster category for some hereditary algebra H , and T a tilting object in C. Then F 
is of finite representation type if and only if H is of finite representation type. In 
this case, the numbers of indecomposables in modH and in modF are the same. 

Assume F = Endc(T')°P for a tilting object T in C = Ch, where H is the path 
algebra of a Dynkin quiver Q. If the underlying graph of Q is the Dynkin graph 
A, with A G {An, Dm, Eq, Et, Eg} for n > 1 and rn > 4, then we say that F is 
cluster-tilted of type A. 

A nice consequence of Proposition II . 21 is the following. 

Proposition 1.3. If T — Endc(T)°P is a connected cluster-tilted algebra of finite 
representation type, then there is a unique Dynkin graph A, such that F is cluster- 
tilted of type A. 

Proof. Assume C = Ch for some hereditary algebra H . The number of indecom- 
posable objects for path algebras with underlying graph of type A„ is n{n l)/2. 
For type £>„ (in case n > 4) it is n{n — 1), and for type En (in case 6 < n < 8) the 
numbers are respectively 36, 63 and 120. Combining this with Proposition ll.2l and 
using that the number of simples for F is the same as the number of simples of H, 
the claim follows. 

□ 

1.2. Operations on quivers. We consider two operations on quivers, factoring 
and mutating. Given a quiver Q, we can remove a set wi,...,d„ of vertices, 
and all arrows starting or ending in any of the Vi. The factor quiver is denoted 
Q / {vi, . . . ,Vn}- Each vertex Vi corresponds to a primitive idempotent in the 
path-algebra F = KQ. It is clear that Q/{vi, . . . is the quiver of the algebra 
F/F(ei H h e„)F. In BMR2- we proved the following. 



4 



BUAN, MARSH, AND REITEN 



Proposition 1.4. Let T he a cluster-tilted algebra, and let e be an idempotent. 
Then T/TeT is also a cluster-tilted algebra. 

We next consider mutating. Let Q be a quiver with no multiple arrows and with 
no loops and no oriented cycles of length two. We describe mutation at a vertex k. 
The mutated quiver Q' is obtained in the following way. 

1. Add a new vertex k*. 

2. If there is a path i ^ k ^ j , then either: 

I. If there is an arrow from j to i, remove it. 
II. If there is no arrow from j to i, add an arrow from i to j. 

3. For any vertex i replace all arrows from i to k with arrows from k* to i, 
and replace all arrows from k to i with arrows from i to k*. 

4. Remove the vertex k. 

Note that in case Q has two vertices, step 2 is void. This definition can easily 
be extended to quivers with multiple arrows. There is a canonical way to assign 
to a quiver with no loops and no oriented cycles of length two a square integral 
skew-symmetric matrix. It can be easily seen that this definition is a special case 
of matrix mutation, as it appears in the definition of cluster algebras |FZ . In the 
case with no multiple arrows we have integral skew-symmetric matrices where all 
elements are in { — 1, 0, 1}. 

The following is a direct consequence of the main results in pvTTTS] and [HMTTT] . 

Proposition 1.5. Let T be a cluster-tilted algebra with quiver Q, and let Q' be 
obtained from Q by a finite number of mutations. Then there is a cluster-tilted 
algebra V with quiver Q' . Moreover T is of finite representation type if and only if 
r' is of finite representation type. 

Combining Propositions II .41 and II .51 we obtain the following. 

Proposition 1.6. Let Q be the quiver of a cluster-tilted algebra, and let Q' be 
obtained from Q by repeated mutating and/or factoring. Then Q' is the quiver of a 
cluster-tilted algebra. 

The following also is a direct consequence of |BMR,2| and jBMR l| . 

Lemma 1.7. Let T — KQ/L be cluster-tilted. Let Q' be obtained from Q by 
mutation, and let T' be the corresponding cluster-tilted algebra. Let Q" be obtained 
from Q by factoring out a vertex v, and let T" be the corresponding cluster-tilted 
algebra. 

(a) Let p be a path in Q such that p also is a path in Q' , then it is a zero-path 
in r if and only if it is a zero-path in V . 

(b) Let p be a path in Q such that p also is a path in Q" . If p is a zero-path in 
T, then it also a zero-path in T" . If p is a non-zero path from j to i in Q, 
and there is no path from j to i via v in Q, then p is non-zero in T" . 

(c) Assume there is a path i k j , and no arrow from j to i. If we mutate 
at k, then the arrow i ~* j in Q' represents the same map in the cluster 
category as the path i ^ k ^ j . 

A crucial property for finite representation type is the following. 

Lemma 1.8. Let T be a cluster-tilted algebra of finite representation type and let 
Pi,Pj be indecomposable projective T -modules. Then dimfe Hom(Pi, Pj) < 1. 



Proof. This follows from Lemma 8.2 in BMRRT , using that any tilting object 
in a cluster category C is the image of a tilting module for some algebra H' with 
Ch' =C. □ 



CLUSTER-TILTED ALGEBRAS 



5 



2. Double path avoiding quivers 

In this section we show some necessary conditions on the quivers of chister-tilted 
algebras of finite type. It was shown in [BMRRT , BMR2| that there are no loops 
and no (oriented) cycles of length at two in the quiver of a cluster-tilted algebra. 

A quiver Q with no cycles of length two is called double path avoiding if 

- there are no multiple arrows in Q. 

- the above property holds for any quiver Q' , obtained from Q by possibly 
repeated factoring and/or mutating. 

Any quiver of the form 




is not double path avoiding. This can be easily seen by picking any vertex v except 
the source or the sink, mutating at w, and then factoring out v* . The path of length 
two passing through v is by this replaced by an arrow. 




We call this technique shortening of paths. We can repeat this, removing all vertices 
except the source and the sink, until we obtain the quiver 



More generally, we have the following. 

Lemma 2.1. Let Q he a quiver such that the underlying graph is a cycle of length 
> 3. Then Q is double path avoiding only if Q is an oriented cycle. 

Proof. Assume that Q is not an oriented cycle. By applying shortening of paths, 
we can assume that the quiver is alternating with 2n vertices, so all vertices are 
either sinks or sources. 




Choose an arbitrary sink v, mutate at v, and then apply shortening of paths on the 
new paths of length 2. If ti > 2, then the resulting quiver is alternating with 2n — 2 
vertices. If ?i = 2, then the reduced quiver is 



so by induction Q is not double path avoiding. 



□ 
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Wc note that this is shown in the finite type case in the cluster algebra context 
in ^GZ . We will later see that if Q is an oriented cycle of length > 3, then Q is 
double path avoiding. 

The motivation for the notion of double path avoiding quivers is the following. 

Proposition 2.2. Let KQ / 1 be a cluster-tilted algebra of finite representation type. 
Then Q is double path avoiding. 

Proof. Assume Q is not double path avoiding. Then there is a quiver Q', obtained 
by repeated factoring and mutating, such that Q' has a double arrow. Combining 
Propositions II . 4l and II . 2l and using that there are no multiple arrows in the quiver 
for an algebra of finite type, we get a contradiction. □ 

Let us now define an important class of quivers. For a, 6 > 2, let G(a, b) be the 
following quiver, 

2 ^3 (a - 1) 



1 




{b-iy -6' 

(a — 1) ^ a 



1 




2' ^3' {b-iy ^b' 

Two quivers are called mutation- equivalent if one can be obtained from the other 
by a finite number of mutations. 

Lemma 2.3. The quivers G{a, b) and T{a, b) are mutation- equivalent (for a,b > 2). 

Proof. This can be seen by performing a series of mutations on G{a, b), first mutate 
at a, and continue with a — 1 and so on down to 2. Next, mutate at b' and then 
(6 — 1)', continue down to 2'. The resulting quiver is 




Lemma 2.4. If an algebra with quiver Q of Dynkin type is cluster-tilted, then it is 
hereditary. 



2' ^3' 

and let T{a, b) be the quiver 

2 ^3 
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Proof. Assume T is cluster-tilted, with a quiver Q of Dynkin type. Assume there 
are relations. They must all be zero-relations, that is of the form ai o 02 o • • • o for 
a path ji — * j2 ■ ■ • Jn-i jn- We choose a zero- relation such that n is minimal. 
Factor out all vertices which are not on the path, to obtain the factor algebra F' 
with quiver Q', which is of type An, linear orientation. 

1 ^ 2 ^ 3 ^ ^ (n - 1) ^ n 

Then F' has a zero-relation. If F' was a cluster-tilted algebra of finite representation 
type, then F' had to have the same number of indecomposable modules as An, Dn 
or En, by Proposition 11.31 But since F' is a proper factor algebra of An, this is 
impossible. □ 

Then we have the following direct consequences of Proposition II . 61 and Lemma 
ESand Lemma O 

Theorem 2.5. Let T be a cluster-tilted algebra of finite representation type. As- 
sume the quiver 0/ F is of type G{a,b) with a,b >2. Then either a = 2, and F is 
cluster-tilted of type D2+b, or (a, b) = (3, m) for m G {3, 4, 5}, and F is cluster-tilted 
of type E^^jn- Moreover for these values of (a, 6), there is a cluster-tilted algebra 
with quiver G{a, b). 

Let C{n) be the cyclic quiver with n vertices. 



2 



1 




Proposition 2.6. For any n > 3, there is a cluster-tilted algebra of type Dn with 
quiver C{n). (Here, we use the convention Aj, — D3.) 

Proof. For n > 4, there is a cluster-tilted algebra with quiver G{2,n — 2), that is 



1 




It is obtained by starting with T(2, n — 2), so it is of type Z)„. Now, mutate at 2, 
to obtain C{n). 

For n = 3, start with the quiver A3, linear orientation 

1 ^2 ^3 

If we mutate at 2, we obtain C(3). □ 

Next we characterize the cluster-tilted algebras with cyclic quivers. Here r de- 
notes the Jacobson radical, the ideal generated by all arrows. 

Proposition 2.7. Let T be a cluster-tilted algebra with quiver C{n). Then F ~ 
ifC(7i)/(r)"-i. 



8 



BUAN, MARSH, AND REITEN 



Proof. This is easy to check for n = 3, since in this case there is (up to equivalence) 
only one (connected) cluster category. 

Now, let n > 3. Consider the composition 1^2^---^j,iorj<n — 1. If 
this composition is zero, we can factor out the vertices j + I, - ■ ■ ,n, and we get a 
contradiction to Lemma ITU By Propositions ll.3l and l2.6l the cluster-tilted algebra 
r must have the same number of indecomposables as D„. It is well known that 
this number is n{n — 1). Now we use the fact that F is a Nakayama algebra, so 
the number of indecomposable modules can be easily computed (see e.g. jAR,S| . 
chapter IV. 2). It is the sum of the dimensions of the indecomposable projectives. 
Since any composition of rt — 2 arrows is nonzero by Proposition l2.4l each projective 
has dimension at least n — I. There are n indecomposable projectives, so it is clear 
that in fact the length of each of them must be exactly n — 1, since the sum is 
71(71-1). □ 

Proposition 2.8. Given a cluster-tilted algebra with quiver G{a,b). 

Q2 



2 ^3 (a - 1) 




2'' 



132 



3' (&-!)' 




Let a = aioa20 • • ■ octa and P — f3io [32° ■ ■ ■ o Pb- Then a ^ and P ^ considered 
as elements in the cluster-tilted algebra. Furthermore, there is a non-zero scalar k 
such that a + fc/? = in the cluster-tilted algebra. 

Proof. By applying shortening of paths, and using Lemma ll.71 we may assume that 
a = = 2, so we have the quiver 



1 




If we mutate at the vertex 2, we obtain the cycle C(4), thus by Proposition 12.71 
P = Pi o p2 0- By symmetry we have also a 7^ 0. 

If we instead of mutating at 2, do factoring at 2, we get the quiver C(3). It 
is therefore clear that in the corresponding factor algebra the image of P is zero. 
Thus, the assertion of the proposition follows. □ 

A subquiver Q' of Q is called full if every arrow i — > j in Q, with i, j in Q' , is also 
an arrow in Q' . The subquiver generated by a collection of paths ai, . . . , a™ in Q is 
the smallest full subquiver of Q containing the paths. We say that an oriented cycle 
is pure if no proper subpath is a cycle. We say that a path is full if the subquiver 
generated by the path contains only the arrows on the path. Assume there is an 
arrow i — > Then a path from j to i is called shortest if the induced oriented cycle 
is full and pure. 

Propositions 12 . 71 and 12 . 81 have the following consequence, which gives an alterna- 
tive proof of Proposition 3.5 in |UUS2| . 
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Corollary 2.9. Assume there is an arrow i — > j. If there is exactly one shortest 
path a from j to i, then a = 0. If there are exactly two shortest paths a and (3 from 
j to i, then a -\- k(3 = Q for some scalar k ^ 0. 

Proof. The first part follows directly from Proposition 12.71 If there are exactly 
two shortest paths, the full siibquiver generated by these two paths must be as in 
Proposition EHl □ 

Lemma Fl. 81 has the following direct consequences. 

Lemma 2.10. Assume there is an arrow i ^ j in the quiver of a cluster-tilted 
algebra T of finite representation type. If (3 is a path of length > 1 from i to j , then 
/3 = 0. 

Lemma 2.11. Let a be an oriented cycle in the quiver of a cluster-tilted algebra T 
of finite representation type. Then a = 0. 

We say that two paths from j to i are disjoint if they have no common vertices 
except j and i. We say that two disjoint paths a = ai o a2 o • • • o and f3 = 
Pi o (32 o ■ ■ ■ o Pb are disconnected if the full subquiver generated by the paths 
contains no further arrows except possibly an arrow from i to j . 

For the rest of this section we assume that P = KQ/I is a cluster-tilted algebra 
of finite representation type, and thus Q is a quiver which is double path avoiding. 
There are several properties needed for the proof of the main result. We state these 
as a series of lemmas. 

Lemma 2.12. (a) Assume there is subquiver Q' of Q which is a non-oriented 
cycle. Let v be a sink (source) of Q' . Then in the full subquiver generated 
by Q' , there is an arrow starting (ending) in v. 
(b) Any arrow lying on a (not necessarily oriented) cycle, also lies on a full 
oriented cycle. 

Proof. Part (a) follows straightforwardly from Lcmma lTTl For (b) one can use the 
same lemma and induction on the length of the cycle. □ 

Lemma 2.13. Assume there is an oriented cycle 

Oil . Oi2 ■ CKti-1 . an ■ 

31-^ 32-* > Jn-l 3n 31 

in Q such that the composition ai o a2 o ■ ■ ■ ° ctn-i / 0. Then the cycle is full and 
pure. 

Proof. Note that by Lemma [2. Ill the cycle is pure. Consider the cycle 




jl ^ J2 ^ • • ^ jn 

Let Q' be the full subquiver generated by this cycle. By Lemma [2. 101 there are no 
arrows ja — > jt for 5 > a + 1 in Q'. Assume there is an arrow jt, — > ja for a < b — 1, 
and choose such an arrow with a minimal. Consider the factor quiver Q" , obtained 
by deleting ja+i, . . .,jb-i- 
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By Lemma 12.121 there must be an arrow in Q" starting in ja- By choice of a, 
this arrow must end in some jb' for b' > b. This is a contradiction to Lemma 

imn □ 

Lemma 2.14. Assume there are two disjoint non-zero paths p, /i from j to i, and 
an arrow i ^ j. Then the subquiver generated by p and fi contains no further 
arrows. 

Proof. Consider the quiver 



jl ^ J2 jn-l 




where the upper path from j to i is p, the lower is /i. If there is an additional 
arrow, then by Lemma |2. 131 it must start in ja for some < a < n, and end in 
j'lj for some < 6 < to (or opposite). Such arrows are called crossing arrows. If a 
crossing arrow exists, there is one ja — + j^ such that the subquiver Q' generated by 
the subpath jo — > • • • ^ ja of p, the subpath jo ^ • • • — > j^ of p, and the arrow 
ja — * jfe contains no further crossing arrows. In Q', there must, by Lemma |2.12l 
be an arrow starting in j^. But by Lemma l2.13l only crossing arrows starting in 
can exist, so we have a contradiction. □ 

Lemma 2.15. Assume there are two disconnected paths a, (3 from j to i, and 
assume both are non-zero. Then there is an arrow from i to j . 

Proof. This follows directly from Lemma l2.12l 

□ 



3. Minimal relations 

In this section we analyse minimal relations in cluster-tilted algebras and the 
corresponding paths in their quivers. This will be used in the next section to prove 
our main result. The following useful result of Assem-Briistle-Schiffler and Reiten- 
Todorov gives a major simplification of our original proof in this section. We include 
a proof for the convenience of the reader. See also |KR,| for related considerations. 

Lemma 3.1. Let T be a cluster-tilted algebra over k and let S,S' be two simple 
T -modules. Then diniA' Ext^(S", S) > dim/f Ext^(S', S'). 

Proof. We have T = Endc(T)°P where T is a tilting object in a cluster category 
C = Ch- Write T = f n M, so that Homc(T, M) is the projective cover of S, and 
choose an indecomposable M* 9^ M such that T 11 M* is a tilting object. This 
is possible according to Theorem 11.11 and in the notation of this theorem we have 
exchange triangles M* ^ B M and M ^ B' ^ M* — >, and hence exact 
sequences 

(T, M*) (T, B) (T, M) S ^0 

and 

(T, M) ^ (T, B') ^ (T, M*) ^ (T, M[l]) = 0. 
This gives the start of a projective resolution 

(T, B') (T, B) (T, M) ^5^0 
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of the simple r-niodule S, and the start of a minimal projective resolution 



where B'„ \ B' . Let {T,M') ^ S" be a projective cover. Then dim^ Ext^(S', S") = 
dimA' Hom((T, B'g), S') is the multiplicity of M' in B'g. 

On the other hand, since M B' is a minimal left addT-approximation, we 
have that dimx Ext^(5', S) is the multiplicity of M' in B' . This gives the desired 



Recall that a relation p is called minimal if whenever p — fit ° Pi ° Ji, where 
Pi is a relation for every i, then there is an index i such that both f3i and 7^ are 
scalars. We then have the following. 

Proposition 3.2. Let p be a path from j to i in Q such that p is a minimal zero- 
relation. Then there is an arrow i j , and the induced oriented cycle is full and 
pure. 

Proof. Since there is a minimal zero-relation p given by a path from j to i, we know 
by lEl that Ext^(5'j , S",) ^ 0, and hence Ext\Si,Sj) ^ by Lemma lO Hence 
there is an arrow from i to j. We now want to show that the cycle induced by the 
minimal zero-relation p from j to i and the arrow from i to j is pure. Assume p 
is given by the path j = jp ^ Ji — > • ■ • ^ j„ — i. In case (a, b) ^ (0, n) it follows 
from Lemma |2.ini that there are no arrows ja — > jb for b > o + 1. There are no 
arrows jo ~^ jn since there are no oriented cycles of length two. Assume there was 
an arrow in the opposite direction. Choose such an arrow a : jh — *■ ja such that b is 
maximal. Then consider the factor quiver obtained by factoring out ja+i, ■ • • ,jb-i, 
and all vertices not on p. In this quiver jh is a source, since a potential arrow ending 
in jh would be an arrow of the form ja jt for b > a + 1. Thus the underlying 
graph of the quiver contains a non-oriented cycle, and by Lemma |2.12l we have a 
contradiction. Hence the cycle is full. Since p is a minimal zero-relation it is clear 
that the cycle is pure by Lemma [2. Ill □ 

Lemma 3.3. If there is an arrow i — + j, then there are at most two non-zero paths 
from j to i. If there are exactly two paths, they are disconnected. 

Proof. Let p: j — jo ji ^ j2 ^ ■ ■ ■ ^ jn = « be a non-zero path. Assume there 
is a second non-zero path p^- j = j'o ^ j'l ^ j'2 ^ ■ ■ ■ ^ j'm = We show that p 
and p are disconnected. Assume first that p and p have a common vertex jt — j'^, 
for 1 < t < n and 1 < t' < m. Let I > t he minimal such that ji is also on p. 
Consider the subquiver Q' generated by the two paths from jt to ji. Since Q' is 
double path avoiding, there must be an arrow in Q' starting in ji, by Lemma 12.121 
This contradicts Lemma [2. 131 



(T, B'o) (T, B) (T, M) S ^0, 



inequality. 



□ 



3 




Jt 





3't- 



So the two paths are disjoint. It now follows from Lemma f2 . 1 41 that they are also 
disconnected. 
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Now assume that there are three pair wise disconnected paths. We first consider 
the quiver Q 




If we mutate Q at the vertex 4, and then factor out 4*, we obtain the fohowing 
quiver 



1 




2 3 




5 



Hence Q is not double path avoiding. If Q has paths of length > 2, we can use short- 
ening of paths to reduce to the above case. So there are at most two disconnected 
cycle-free paths, and thus at most two non-zero paths. □ 



It follows from Lemma |l.8l that when p and p, are non-zero paths from j to i, 
then there is a conimutativity-relation p + kfj, for some non-zero scalar k. Note 
that a relation is minimal in our definition if and only if it is not in r / + / r, 
where r denotes the Jacobson radical of kQ. We first characterize the minimal 
commutativity-relations. 

Lemma 3.4. Let p and p, be distinct non-zero paths from j to i. Then the relation 
p + kp with k a non-zero scalar is minimal if and only if p and p are disconnected. 

Proof. Assume first there is a relation p -\- kp, with p and p both non-zero, which 
is not disconnected. We want to show that it is not minimal. 

We first assume that the paths are disjoint. There are then two cases, either 
any additional arrow is a back-arrow, or there are crossing arrows. We first assume 
that there are no crossing arrows, so the only additional arrows are back- arrows 
on either p or p. If there is an arrow i j, there are no further back-arrows by 
Lemma r2.14l so in this case the paths are disconnected. Consider the path p. Since 
it becomes zero if we factor out one of the vertices in p, it is clear that the path is 
not full. That is, there are additional arrows on p, which must be back-arrows. By 
symmetry there are additional back-arrows on p. Since Q is double path avoiding 
there must by Lemma l2.12l be a back-arrow starting in i. Assume it ends in a vertex 
ja on p. Now consider p. There must also be a back-arrow starting in some j^, on 
p. By removing vertices, we can obtain a subquiver which is a non-oriented cycle, 
with a source, thus there must be an arrow ending in j^, by Lemma 12.121 This 
arrow must start in j'^, for some c' > b' . Continuing, we get a path of back- arrows 
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on /i from i to j'j^, . Assume the first arrow on this path is z — > j'^, . 




Consider now the subquiver obtained by deleting the vertices between ja and i on 
p and between j^, and i on /i. By Lemma 12.121 there must be an arrow in this 
subquiver which ends in i. This arrow must be a short-arrow on either p or p, 
which gives a contradiction. 

Next we keep the assumption that the paths are disjoint, but now assume crossing 
arrows. Then there is a crossing arrow jt — > j'^, such that the there are no crossing 
arrows between S : j ^ jo ^ ji ^ ■ ■ ■ ^ jt ^ j'^, and the path ps : j = jo -> j'l 
• ■ • j'gi_i — > jg, (or there is an arrow from a vertex on to a vertex on p with 
this property). 



jl ^j2 jt jn-l 




jl ^ ^2 js' jm-1 



We claim that S is non-zero. Assume to the contrary that (5 = 0. Then there must 
be back-arrows on S by Lemma [2.41 Especially one can show that there must be 
a back-arrow on S starting in j'^, . This can be seen by starting with a back-arrow 
starting in some jx, and then noting that there must also be a back- arrow ending 
in jx. Continuing as for p above, we obtain the required back-arrow. 

The back-arrow on 6 starting in j'^, must end in j, by the choice of the crossing 
arrow jt —>■ j'^, . It is now straightforward to see that there can be no other back- 
arrows on S. By Lemma |2.13l there are no further back-arrows on ps, in addition 
to the arrow j'^, — > j. Hence by Lemma 12.81 the path S is non-zero, a contradiction. 

Hence S is non-zero, and thus commutes with p^. 

Consider the subpath p^: j'^, ■ ■ ■ i oi p and let 5' be the composition of 
jt — > j^/ with pe- Consider the subpath p' : — > • • • ^ j of p. Then 5 o pe = kp 
for some non-zero k and thus 6 o p^ is non-zero. Especially S' is non-zero and thus 
commutes with p' . This shows that in this case the relation p + kp is not minimal. 

Now assume p and p arc not disjoint. There is some t > 0, such that jt is on 
both p and p. The subpaths p' : j ■ ■ ■ jt and p' : j — > • • ■ jt of p and 
p respectively, commute. The same is true for the subpaths starting in jt. Thus 
p + kp is not minimal also in this case. 

Now, assume p, p are non-zero disconnected paths from j to i. We need to show 
that the relation p -I- fc^ is minimal. Assume p + kp = o pj o ^j, where the pi 

are relations. One of the terms on the right hand side, say /?s o p^ o 7^, must have 
p as a summand. Assume p = Ps o pI o Js, where pj is a subpath of p. Since pi 
is involved in a relation, it is zero in some factor algebra. Since p ^ there is no 
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short-arrow, and hence there must be a back-arrow on pi. But, by the assumption 
on p this means that pi = p. Hence Ps and 7s are scalars, and we are done. □ 

We want to show that tlie minimal commutativity-relations together with the 
minimal zero- relations generate /. We have the following preliminary result. 

Lemma 3.5. Any minimal relation p is of the form pm + Pc, where pm is either 
a minimal zero-relation or a minimal commutativity-relation and pc is a relation 
that is not minimal. 

Proof. Assume of distinct paths 

between j and i in KQ which is a minimal relation. We clearly can assume that 
none of the pi are non-minimal zero-paths, because they can be absorbed into pc- 
First assume that pi is a zero-path. Then, since it is minimal, there is an arrow 
i — > J, by Proposition 13.21 Note now that any path pi is full and gives rise to a 
pure cycle. For pi ^ this follows from Lemma 12.131 otherwise it follows from 
Proposition 13.21 

Assume now there are at least two distinct paths fJ-' j ^ jo ^ ji ^ ■ ■ ■ ~^ jn — i 
and fJ-' ■ j = Jq ji ^ ■ ■ ■ j'n' — i from j to i, each giving rise to a full and pure 
cycle. We first show that p and fi' are disjoint. If not we have a pair of vertices 
(s,t) 7^ on /i and /i' and two disjoint paths pp and p'p from s to t. Assume 
s = ju ~ j'u' and t = jy — j'^i . By assumption, there are no back-arrows on pp or 
/ip. We show that there are no crossing arrows. Assume there are crossing arrows, 
and let w with u < w < v he minimal such that there is a crossing arrow starting 
or ending in j^,. Then choose the smallest w' with u' < w' < v' such that there 
is a crossing arrow f3 between and j'^,, . Consider the case where f3 starts in j^, 
and ends in j'^, . Let S denote the induced path from j„ to j'^,, via . Consider the 
subquiver generated by the two paths from j„ to j'^,. By choice of crossing arrow, 
these paths are disconnected. Since we have a cycle with an alternating vertex in 
j'^i, this is a contradiction. The case where (3 starts in j'^, and ends in is similar. 
Hence, the paths p,p and p'p are disconnected. Thus, by Lemma l2 . 1 21 there must be 
an arrow from t to s, but this contradicts the assumption that p (and p') are full. 
It follows that p and p' are disjoint. 

Since the cycles induced by p and p' are full, it is easy to see that these paths 
are disconnected. For this we can argue exactly as we did above for pp and p'p. 
Thus, by Lemma 12.81 both paths are non-zero. 

This means that in case pi = 0, there is only one term in our linear combination, 
and we are done. 

Now assume all pi are non-zero. If rt — 2, we are done, so assume n > 2. Then 
there are at least three terms and we have a non-zero scalar A such that pi + Xp2 = 0. 
Hence, we can write 

fcipi H knPn = ki{pi + A/72) + (-fclA -I- fc2)p2 + ^3^3 H h knPn- 

Since p is not in r / -I- Jr, we must have that either pi -\- Xp2 or (— fci A + k2)p2 + 
ksPs -|- • • • -l- knPn is minimal. If pi + Xp2 is minimal we have an arrow i — > j by 
Lemmas 12. 151 and 13.41 Hence p = kipi + ^2^2, by Lemma 13.31 and we are done. In 
case pi + Xp2 is not minimal, we have an expression of p as a minimal relation as 
a sum of a minimal relation with n — I terms plus something not minimal, and we 
are done by induction. □ 

The first part of the next lemma is a general and well-known fact. We include a 
proof for the convenience of the reader. 

Lemma 3.6. (a) The ideal I is generated by minimal relations. 
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(b) The ideal I is generated by minimal zero-relations and minimal commutativity- 
relations. 

Proof, (a): Let {pi} be a set of non-zero elements in /, and let be the corre- 
sponding set in //(r/ + / r). We claim that if the set generates //(r/ + / r), 
then the set {pi} generates /. Let p be an element of /. Then there are scalars 
fci, . . . , fcm and elements pi, . . . ,pm such that p = kipi + ■ ■ ■ 

igrs + r[i[ + • ■ • + r^ij, with ii, . . . ,is,i[, . . . ,i[ in I and with ri, . . . ,rs,r[, . . . ^r'^ in 
r. Each of the elements ii, . . . ,is,i'i, ■ ■ ■ ,it can be written as a linear combination 
of Pi's plus something in tI + It. If we iterate this process / times we will have an 
expression oi p a,s p — p' + p" , where p' is in the ideal generated by the pi's while 
p" is in r'. If we choose I bigger than the maximum of the lengths of the paths 
occurring as terms in p, then it is clear that the elements in p" will cancel with 
some of the elements in p' , and we see that p is actually in the ideal generated by 
the Pi's. This finishes the proof of (a). It is clear that (b) also follows from this 
proof, using Lemma [3.51 □ 

4. Main results 

We now give the main results of this paper. Note that by Lemma 12.121 any 
arrow lying on an oriented cycle, also lies on a full oriented cycle. 

Theorem 4.1. Let Q be a finite quiver, K an algebraically closed field and I an 
ideal in the path algebra KQ, such that F — KQ/I is a cluster-tilted algebra of 
finite representation type. 

(a) Let j and i be vertices of Q and assume there is an arrow i ^ j . Then 
there are at most two shortest paths from j to i. 

(i) // there is exactly one, then this is a minimal zero-relation. 

(ii) // there are two, p and p, then p and p are not zero in T, they are 
disconnected, and there is a minimal relation p + \p for some A 7^ 
in K . 

(b) Up to multiplication by non-zero elements of K , there are no other minimal 
zero-relations or commutativity-relations than those described in (a) for 
some arrow i j . 

(c) The ideal I is generated by minimal zero-relations and minimal commutativity- 
relations. 

Proof. Assume there is an arrow i ^ j. Consider the paths from j to i which give 
rise to a full and pure cycle. 

Assume first that one of the paths p is zero in F. Since the associated cycle is full 
and pure, p is a minimal zero-relation for the factor algebra obtained by deleting 
all vertices not on this cycle, and hence also for F. 

Assume now there are at least two distinct paths p: j = jo ^ ji ^ ■ ■ ■ ^ jn = i 
and p: j = j'q —>■ j'l — * • • • ^ j'n = * from j to i, each giving rise to a full and 
pure cycle. By copying arguments in the proof of Lemma 13.51 we get that p and 
p are disconnected, and thus it follows from Proposition 12.81 that both paths are 
non-zero. 

Hence we have seen that if there is more than one path giving rise to a full and 
pure cycle, all such paths must be non-zero. By Lemma l3 . 31 there are then at most 
two such paths. We claim that there cannot be exactly one non-zero path. Assume 
that there is one non-zero path, then by Lemma l2.13l it is full and the corresponding 
cycle is pure, so by Proposition 12.71 it is zero in some proper factor. Thus there 
must be a distinct path from j to i, which is also necessarily full and such that the 
corresponding cycle is pure, by Lemma |2. 131 If there are exactly two such paths, 
it follows from Lemma Fl. 81 that p + Ap = for some X ^ in K. 
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Assume there is at least one path from j to i. We have now shown that then 
there is either exactly one path p from j to i inducing a full and pure cycle, and 
in this case p is a minimal zero-relation, or there are two paths, p and p, both 
inducing a full and pure cycle. In the latter case we have shown that the two paths 
are disconnected. Thus by Proposition 12.81 we have that p + Xp (with A 7^ in K) 
is a minimal relation. That there are no other minimal zero-relations follows from 
Proposition 13. 21 That there are no other minimal commutativity relations follows 
from Lemma I3. 41 □ 

Up to isomorphism of cluster-tilted algebras, we can by the multiplicative basis 
theorem jBGRSj assume that all A's in the above statement are —1. We have the 
following nice consequence, using Lemma |3.6I Recall that when there is an arrow 
i —>■ j, we call a path from j to i shortest if it contains no proper subpath which is 
a cycle and if the full subquiver generated by the induced oriented cycle contains 
no further arrows. 

Theorem 4.2. Let T be a cluster-tilted algebra of finite representation type with 
quiver Q. Let /' be the ideal in KQ with the following generators. For a: i ^ j 
choose a generator p if there is exactly one shortest path p from j to i. Choose a 
generator p—p if there are two shortest paths p and p from j toi. ThenT ^ KQ / L' . 

Corollary 4.3. A (basic) cluster-tilted algebra of finite representation type is de- 
termined by its quiver (up to isomorphism). 

We end with an application of our main result to completing the solution of 
Conjecture 1.1 in |CCS1| . proved in |CCS1| for Dynkin type A. 

The conjecture is: Let C = {ui,...,m„} be a cluster in a cluster algebra of 
simply-laced Dynkin type and rank n. Let V be the set of all cluster variables 
for this cluster algebra. Then there is a bijection from the set of indecomposable 
modules of Ac toV\C given by a i-^- Wc, such that Wq = -^("i'--;;^"-) ^ where P is 

111 

a polynomial prime to Ui for all i and where = Ui (a) is the multiplicity of the 
simple module ai in the module a. 

Here the algebra Ac associated with the cluster C is defined in |CCS1| in terms 
of the associated quiver Qc- Let T be the tilting object in the cluster category 
C corresponding to C by the correspondence of |BMRETj . Then the quiver of 
Endc(T)°P is the same as Qc, by |BMR2I Theorem 6.2]. Our Theorem Ol can 
be formulated to say that Endc(r)°P is isomorphic to Ac. A modification of the 
conjecture, replacing Ac by Endc(T)°P, was shown in CC^, and independently 
by Reiten and Todorov, as a consequence of results in (UCBT] and |BMRlj . Hence 
the conjecture follows as originally stated. 
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